package t_214

import (
	"fmt"
	"strings"
)

/*
给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。
找到并返回可以用这种方式转换的最短回文串。
*/
func shortestPalindrome(s string) string {
	l := len(s)
	rs := reverserStr(s)

	i := 0
	for ; i < l; i++ {
		if rs[i:] == s[:l-i] {
			break
		}
	}

	fmt.Println(i)
	return rs[:i] + s
}

func reverserStr(x string) string {

	res := strings.Builder{}
	for i := len(x) - 1; i >= 0; i-- {
		res.WriteByte(x[i])
	}
	return res.String()
}
